یافتن کوتاه ترین مسیر فازی با تلفیق داده های گذشته و لحظه ای ترافیک

Authors

احید نعیمی

محمد سعدی مسگری

حمید مطیعیان

abstract

مسیریابی فقط بر اساس داده های ترافیک گذشته همواره نتیجه بخش نیست. چون به دلیل وقوع تصادفات، تعمیرات خیابان ها و غیره ، گاهی تغییرات شدیدی در حجم ترافیک خیابان ها پیش می آید. از سویی دیگر مسیریابی فقط بر اساس داده های لحظه ای ترافیک مناسب نیست، زیرا در مورد یال های نزدیک می توان به داده های لحظه ای اعتماد نمود، ولی در مورد یال های دورتر داده های لحظه ای اعتبار خود را به تدریج از دست می دهند، چون تا به آنها برسیم وضعیت ترافیک تغییر کرده است. هدف این تحقیق ارائه روشی جدید برای مسیریابی بر اساس ترکیب فازی داده های گذشته و لحظه ای است. در این روش، مبنای مسیریابی در حالت عادی داده های گذشته است. در صورت وقوع حادثه ای خاص در یکی از یال های شبکه، در فاصله ای مناسب و قبل از رسیدن به محدوده حادثه، با توجه به محل وقوع حادثه مجدداً مسیریابی انجام می شود. وزنی که به یال های شبکه اختصاص می یابد بر اساس ترکیبی فازی از داده های گذشته و لحظه ای محاسبه می شود و از یک مدل استنتاج فازی برای محاسبه وزن های اختصاصی به داده های لحظه ای و گذشته استفاده میذ گردد. این وزن ها متغیر بوده و تابع فاصله یال موردنظر از محل فعلی خودرو در لحظه تصمیم گیری هستند.  نتایج نشان می دهند که روش پیشنهادی ترکیب داده های لحظه ای با داده های گذشته باعث می شود در صورت بروز حادثه، مسیر تعیین شده نه تنها از موقعیت یال حادثه دیده بلکه از یال های منتهی به آن نیز دور شود.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یافتن کوتاه‌ترین مسیر فازی با تلفیق داده‌های گذشته و لحظه‌ای ترافیک

مسیریابی فقط بر اساس داده های ترافیک گذشته همواره نتیجه بخش نیست. چون به دلیل وقوع تصادفات، تعمیرات خیابان ها و غیره ، گاهی تغییرات شدیدی در حجم ترافیک خیابان ها پیش می آید. از سویی دیگر مسیریابی فقط بر اساس داده های لحظه ای ترافیک مناسب نیست، زیرا در مورد یال های نزدیک می توان به داده های لحظه ای اعتماد نمود، ولی در مورد یال های دورتر داده های لحظه ای اعتبار خود را به تدریج از دست می دهند، چون...

full text

ارزیابی آلگوریتم های دایسترا و ژنتیک جهت یافتن کوتاه ترین مسیر در GIS

با توسعه روزافزون GIS، توابع تجزیه و تحلیل قابل اجرا توسط آن نیز به طور قابل توجهی گسترش یافته ­اند، که از جمله آنها می­ توان به آنالیز شبکه اشاره نمود. یافتن کوتاه ترین مسیر از آنالیزهای مهم شبکه می باشد که به عنوان یکی از کاربردهای مهم در مسائل حمل و نقل مطرح می­ گردد. با توجه به کاربردهای فراوان آنالیز مسیریابی، تنوع در نوع و حجم اطلاعات ورودی و پارامترهای گوناگون اثرگذار بر کارائی یک الگوری...

full text

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

full text

یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک

هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...

full text

پیاده سازی یک سیستم جهت مسیریابی با استفاده از داده های لحظه ای و گذشته ترافیک

تراکم ترافیک با توجه به رشد سریع شهرها و افزایش وسایل نقلیه موتوری یک مسئله بحرانی در کل دنیا محسوب می شود. یکی از روش های کاهش حجم ترافیک استفاده از سیستم های هدایت خودروها است که با یافتن سریعترین مسیر رانندگان را تا رسیدن به مقصد هدایت کرده و از تراکم ترافیک در یک محدوده جلوگیری می کند؛ لذا یکی از زمینه های تحقیقاتی در حمل و نقل یافتن کوتاه ترین مسیر محسوب می شود. به دلیل زمانمند بودن ترافی...

15 صفحه اول

یافتن جواب بهینه مدل انتخاب تکنولوژی با داده های فازی

در این مقاله روشی برای یافتن جواب بهینه مدل انتخاب تکنولوژی با داده های فازی معرفی می شود. مقاله یک روش ساده محاسباتی برای یافتن جواب بهینه مساله برنامه ریزی خطی فازی مدل انتخاب تکنولوژی پیشنهاد می کند که درآن نیاز به حل هیچ LP فازی نیست. این تحقیق از پیچیدگی محاسبات داده های فازی می کاهد و زمانیکه پیچیدگی بیشتری مطرح می شود اهمیت این روش نیز افزایش می یابد.

full text

My Resources

Save resource for easier access later


Journal title:
مهندسی عمران و محیط زیست

Publisher: دانشگاه صنعتی امیرکبیر

ISSN 2008-6040

volume 47

issue 1 2015

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023